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IN THE CLAIMS: 

I 1-6. (CANCELLED) 

1 7. (PREVIOUSLY PRESENTED) A system for integrating traffic shaping and link shar- 

2 ing functions to enable scaling of a plurality of queues multiplexed to media links of an 

3 intermediate station in a computer network, the queues storing data packets that are des- 

4 tined for the media links, the system comprising: 

5 queuing logic configured to organize the queues into class queues of a plurality of 

6 queue sets, each queue set coupled to inputs of a sublink multiplexer having an output 

7 coupled to a media link via a media link queue; 

8 a queue scheduler configured to assign each class queue committed information 

9 bit rate (CIR) and excess information bit rate (EIR) bandwidths, and the media link a 

10 shaped maximum bit rate; and 

II the queue scheduler further including a timing wheel organized as a descriptor 

12 ring with time slots, wherein each time slot includes a queue-depth index that references 

13 a tail of a list of queue descriptors associated with that time slot, each queue descriptor of 

14 the list of queue descriptors to indicate that a particular class queue is eligible for servic- 

15 ing. 

1 8. (ORIGINAL) The system of Claim 7 wherein the queue scheduler comprises a EIR 

2 scaler that uniformly scales the EIR bandwidths of all queues sharing a media link so that 

3 the sum of all scaled EIR bandwidths equals an available bandwidth of the shaped media 

4 link. 
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9. (ORIGINAL) The system of Claim 8 wherein the queue scheduler further comprises a 
virtual time policer (VTP) configured to determine whether the media links are compliant 
and to calculate when a queue is next eligible for servicing. 

10-11. (CANCELLED) 



12. (PREVIOUSLY PRESENTED) The system of Claim 7 wherein the queue descrip- 
tors include a queue index that references a class queue of the queuing logic. 

13. (PREVIOUSLY PRESENTED) The system of Claim 7 wherein the queue descrip- 
tors include a media link interface that references a media link coupled to the intermedi- 
ate station. 

14. (PREVIOUSLY PRESENTED) The system of Claim 7 wherein the queue descrip- 
tors include a priority value indicating a priority level assigned to a queue. 

15-23. (CANCELLED) 

24. (PREVIOUSLY PRESENTED) A system for integrating traffic shaping and link 
sharing in a network device, the system comprising: 

queuing logic configured organize a plurality of class queues into a plurality of 
queue sets, each class queue associated with a particular type of data and, each queue set 
coupled to a particular media link of a plurality of media links; and 
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6 a queue scheduler configured to assign each class queue a committed information 

7 bit rate (CIR) and a excess information bit rate (EIR) bandwidth, the EIR bandwidth 

8 scaled so that the sum of all scaled EIR bandwidths of all the class queues of a queue set 

9 does not exceed an available bandwidth of the shaped media link coupled to the queue 

10 set, 

1 1 the queue scheduler further including a timing wheel organized as a descriptor 

12 ring with time slots, wherein each time slot includes a queue-depth index that references 

13 a tail of a list of queue descriptors associated with that time slot, each queue descriptor of 

14 the list of queue descriptors to indicate that a particular class queue is eligible for servic- 

15 ing. 

1 25 . (PREVIOUSLY PRESENTED) The system of Claim 24 wherein each queue de- 

2 scriptor comprises a queue index that specifies the class queue eligible for servicing. 

1 26. (PREVIOUSLY PRESENTED) The system of Claim 24 wherein each queue de- 

2 scriptor comprises a media link interface that specifies the media link coupled to queue 

3 set that includes the class queue eligible for servicing. 

1 27. (PREVIOUSLY PRESENTED) The system of Claim 24 wherein each queue de- 

2 scriptor comprises a priority value that specifies a priority level assigned to the class 

3 queue eligible for servicing. 

1 28 . (PREVIOUSLY PRESENTED) The system of Claim 24 further comprising: 

2 a virtual time policer (VTP) configured to determine whether utilization of buffers 

3 associated with the media links exceed configurable limits and to calculate when each 

4 class queue is next eligible for servicing. 
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29. (PREVIOUSLY PRESENTED) A method for integrating traffic shaping and link 
sharing in a network device, the method comprising: 

organizing a plurality of class queues into a plurality of queue sets, each class 
queue associated with a particular type of data and, each queue set coupled to a particular 
media link of a plurality of media links; 

assigning each class queue a committed information bit rate (CIR) and a excess 
information bit rate (EIR) bandwidth; 

scaling each EIR bandwidth so that the sum of all scaled EIR bandwidths of all 
the class queues of a queue set does not exceed an available bandwidth of the shaped me- 
dia link coupled to the queue set; and 

indicating when class queues are eligible for servicing with a timing wheel organ- 
ized as a descriptor ring with time slots, each time slot including a queue-depth index that 
references a tail of a list of queue descriptors associated with that time slot, each queue 
descriptor of the list of queue descriptors indicating that a particular class queue is eligi- 
ble for servicing. 

30. (PREVIOUSLY PRESENTED) The method of Claim 29 wherein each queue de- 
scriptor indicates the class queue eligible for servicing. 

31. (PREVIOUSLY PRESENTED) The method of Claim 29 wherein each queue de- 
scriptor indicates the media link coupled to queue set that includes the class queue eligi- 
ble for servicing. 

32. (PREVIOUSLY PRESENTED) The method of Claim 29 wherein each queue de- 
scriptor indicates a priority level assigned to the class queue eligible for servicing. 
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1 33. (PREVIOUSLY PRESENTED) The method ofClaim 29 further comprising: 

2 determining whether utilization of buffers associated with the media links exceed 

3 configurable limits; and 

4 calculating when class queues are next eligible for servicing. 

1 34. (PREVIOUSLY PRESENTED) A system for integrating traffic shaping and link 

2 sharing in a network device, the system comprising: 

3 means for organizing a plurality of class queues into a plurality of queue sets, 

4 each class queue associated with a particular type of data and, each queue set coupled to a 

5 particular media link of a plurality of media links; 

6 means for assigning each class queue a committed information bit rate (CIR) and 

7 a excess information bit rate (EIR) bandwidth; 

8 means for scaling each EIR bandwidth so that the sum of all scaled EIR band- 

9 widths of all the class queues of a queue set does not exceed an available bandwidth of 

10 the shaped media link coupled to the queue set; and 

11 means for indicating when class queues are eligible for servicing with a timing 

12 wheel organized as a descriptor ring with time slots, each time slot including a queue- 

13 depth index that references a tail of a list of queue descriptors associated with that time 

14 slot, each queue descriptor of the list of queue descriptors indicating that a particular 

15 class queue is eligible for servicing. 



